The decreasing property of relative entropy 
and the strong superadditivity of quantum channels 



00 
O 

o 

(N 



a,: 



(N 
> 

in 

p 

cn 
o 

oo 
o 



x 



Grigori G. Amosov 1 '^ and Stefano Mancini 2, 

department of Higher Mathematics, Moscow Institute of Physics and Technology, 14-1700 Dolgoprudny, Russia 
Dipartimento di Fisica, Universita di Camerino, 62032 Camerino, Italy 
and INFN, Sezione di Perugia, 06123 Perugia, Italy 
(Dated: March 18, 2008) 

We argue that a fundamental (conjectured) property of memoryless quantum channels, namely 
the strong superadditivity, is intimately related to the decreasing property of the quantum relative 
entropy. Using the latter we first give, for a wide class of input states, an estimation of the output 
entropy for phase damping channels and some Weyl quantum channels. Then we prove, without any 
input restriction, the strong superadditivity for several quantum channels, including depolarizing 
quantum channels, quantum-classical channels and quantum erasure channels. 
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I. INTRODUCTION 



The apparently simple concept of distinguishability is 
at the root of information processing, even at the quan- 
tum ground. For instance, it is rather intuitive that the 
amount of classical information (symbols encoded into 
quantum states) that can be reliably transmitted through 
a quantum channel will ultimately depend upon the abil- 
ity of the receiver to distinguish different quantum states. 
Unlike with classical states, two different quantum states 
are not necessarily fully distinguishable. In [\\ it was ar- 
gued that the quantum relative entropy is the most ap- 
propriate quantity to measure distinguishability between 
different quantum states. Hence it could be a powerful 
tool for investigating quantum channels' properties. The 
quantum relative entropy does not increase under physi- 
cal processes (completely and trace preserving maps) Q ■ 
Thus two states can only become less distinguishable as 
they undergo any kind of physical transformation. This 
result will be central to this paper. 

There is a single quantity that completely character- 
ize a quantum channel for transmitting classical infor- 
mation: its classical capacity [3]. It represents the maxi- 
mum rate at which classical symbols can be transmitted 
through the channel in a reliably way. It should thus 
come from the average over a large number (actually in- 
finity) of channel uses. However, it was conjectured that 
memoryless channels posses the nice additivity property, 
that is the classical capacity adds up with the number 
of channel uses [1, Hence, it can be simply evaluated 
by considering one use (one shot) of the channel, likewise 
in the classical case due to the Shannon coding theorem. 
This has the profound implication that entangled inputs 
do not matter for the capacity of memoryless quantum 
channels. The additive property has been proved for a 
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class of quantum channels @, 0, H, [I] and it was suspected 
that Zp-norms play a crucial role for the global proof. Un- 
fortunately, recently it has been shown that this is not the 
case [l0| . Thus, the need to devise alternative methods. 

In reality, the additivity property as discussed above, 
can be traced back to the additivity of the minimal out- 
put entropy of two channels. In contrast, when we con- 
sider the minimum of the average output entropies, we 
are led to the superadditivity property. That is, the mini- 
mum of the average output entropies for the tensor prod- 
uct of two quantum channels is greater than or equal to 
the sum of the minima corresponding to the single chan- 
nels. This property was conjectured in [ll| and it turns 
out to be stronger than the simple additive property. In 
fact, if the strong superadditivity property holds, then 
the additivity property follows \U\ . 

Thus, it is of uppermost importance to prove the strong 
superadditivity for memoryless quantum channels. Ac- 
tually, it has only been proved for entanglement-breaking 
channels and noiseless channels [ll| and for the quantum 
depolarizing channel [l2| using different methods. 

In the present paper we argue that the strong super- 
additivity is related to the decreasing property of the 
relative entropy. Hence we shall provide a proof of the 
strong superadditivity based on the decreasing property 
of the relative entropy for a class of quantum channels. 
This class includes the above channels (thus giving an al- 
ternative proof) as well as others ones (thus representing 
an extension over the already know results). 

The layout of the paper is the following. In Section 
II we recall some basic notions about quantum relative 
entropy and classical capacity of quantum channels. Sec- 
tion III is devoted to formalize the additivity and the 
strong superadditivity properties. We give some esti- 
mates of the output entropy for the phase damping chan- 
nels and for a subclass of Weyl channels in Section IV and 
Section V respectively . Finally, in Section VII we prove 
the strong superadditivity for a class of quantum chan- 
nels without any restriction on the input states. Section 
VII is for conclusions. 
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II. BASIC NOTIONS 

We start by recalling the definition of the von Neu- 
mann entropy of a quantum system described by a den- 
sity matrix p belonging to the set of states &(TC) (positive 
unit trace operators) of the Hilbert space H of dimension 

d < +00, 

S(p) :=-Tr(plogp), 

which can be considered as the proper quantum analogue 
of the Shannon entropy [13| . 

Moving on from Shannon relative entropy we can con- 
sider the von Neumann relative entropy as well. The von 
Neumann relative entropy between the two states <r, p 
£ &(H) is defined as 

S(a\\p) :=Tr[<7(log<7-logp)]. 

Actually this quantity was first considered by Umegaki 
and it is often referred to it as the Umegaki entropy. 
This measure has the same statistical interpretation as 
its classical analogue: it tells us how difficult it is to 
distinguish the state a from the state p [ill ]. 
Moreover, it has three simple properties: 

i) Unitary operations U leave 5"(ct| |p) invariant, i.e. 
S{a\\p) = S{UaU*\\UpU*). Unitary transforma- 
tions represent a change of basis and the distance 
between two states should not change under this. 

ii) 5(Tr p cr| |Tr p p) < S^erHp), where Tr p is a partial 
trace. Tracing over a part of the system leads to 
a loss of information. Hence, the less information 
we have about two states, the harder they are to 
distinguish. 

iii) The relative entropy is additive S{a\ ® o~2\\pi ® 
p 2 ) = S(ai I \pi) + S(a2\\p2) ■ This inequality is a 
consequence of additivity of entropy itself. 

These properties have profound implication for the quan- 
tum states' transformation (or quantum systems' evolu- 
tion). In fact the following theorem holds @: 



space which, according to ii), decreases the relative en- 
tropy as some information is invariably lost during this 
operation. Hence the relative entropy decreases under 
any CP-map. 

A simple consequence of the fact that the quantum 
relative entropy itself does not increase under CP-maps 
quantum distinguishability never increases. Another con- 
sequence is that correlations (as measured by the quan- 
tum mutual information) also cannot increase, but now 
under local CP-maps. 

In classical information theory the capacity for com- 
munication is given by the mutual information between 
sent message and received message This is intu- 

itively clear, since mutual information quantifies correla- 
tions between sent and received messages and it thus tells 
us how faithful the transmission is. If we use quantum 
states to encode symbols, then the capacity is not given 
by the quantum mutual information, but is given by the 
so called HSW bound HQ. 

The linear map $ : &(H) — ► &{H) is said to be a 
quantum channel if it is completely positive More- 
over, the quantum channel $ is called bistochastic (or 
unital) if ^{jIh) = \lu, where In is the identity oper- 
ator in TL. 

The HSW bound Ci(<i>) of a quantum channel <E> is 
defined by the formula 



Ci($) 



sup 



where the supremum is taken over all probability distri- 
butions {itj} T j=x an d states Xj £ &{TL). 
Notice that 

it \ r 

5 E« -^TTyS (*(*,•)) 



i=i 



$ (%) II XJ^OjO 



so that we have a direct link to the relative entropy. 

The additivity conjecture states that for any two chan- 
nels $ and £1 



Theorem 1 (Decreasing property of relative entropy) 

For any completely positive, trace preserving map 
$ : e(H) -> &(H) given by $(cr) = J2i A i^ A * such that 
Y^, A*Ai = 1, we have 



S($(v)\\*(p)) < S(v\\p), 

with a, p 6 6(H). 

We simply present a physical argument as to why we 
should expect this theorem to hold. A completely posi- 
tive map (CP-map) can be represented as a unitary trans- 
formation on an extended Hilbert space. According to 
i), unitary transformations do not change the relative en- 
tropy between two states. However, after this, we have to 
perform a partial trace to go back to the original Hilbert 



Ci(*®n) = Ci($) + Ci(n). 

If the additivity conjecture holds, one can easily find the 
capacity C(<i>) of the channel <!> by the formula (see [4|) 

d($®«) 



lim 



III. THE STRONG SUPERADDITIVITY 

Given a quantum channel $ in a Hilbert space TC let 
us put PJJ 

k 

H„{p) :=min^7r^($( Pj )), (1) 
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k 

where p = ^2 n jPj an d the minimum is taken over all 
i=i 

probability distributions {7Tj}f = i and states P j G &(H). 

The strong superadditivity conjecture for the channel 
<£> states that 

H^n(p) > fl»C&x:(p)) + H n (Tr n (p)), (2) 

with p G 6(7i ® /C), for an arbitrary quantum channel £1 
in the Hilbert space K.. 

The infimum of the output entropy of a quantum chan- 
nel $ is defined by 

S min (*):= inf 

The additivity conjecture for the quantity S m i n ($>) states 
that [3 

($) + 5 mi „(0) (3) 

for an arbitrary quantum channel f2. It was shown in 
that if the strong superadditivity holds, then the 
additivity follows. Hence, the conjecture @ is stronger 
than ©. 

At first time the additivity property ([3]) was proved 
for quantum depolarizing channel [7]. The method was 
based upon the estimation of Z p -norms of the channel. 
Since then, it was suspected that Z p -norms play a crucial 
role for the global proof. Unfortunately, recently it has 
been shown that this is not the case [10(. Thus, the need 
to devise alternative methods. 



IV. ESTIMATION OF THE OUTPUT ENTROPY 
FOR THE PHASE DAMPING CHANNEL 

Let {|es)}s=Q and {\s} d s =o an orthonormal basis in 
the Hilbert space Tt of dimension d and a probability 
distribution, respectively. Then, one can introduce the 
unitary operator 

d-l / 2n S \ 

s=0 ^ ' 

so to define the phase damping channel as 

d-l 

$(p):=J2^pV*i, (4) 

3=0 

where p G 6(H). The numbers {A s } give the spectrum 
of the phase damping channel $. Furthermore, the com- 
pletely positive map defined as 

d-l d-l 
j=0 s=0 

represents the conditional expectation on the algebra of 
fixed elements of $. 



We shall call a pure state p = |/)(/|) G unbiased 
with respect to the basis {|e s )} if 

Tr{p\e s )(e s \) = ~, 0<*<d-l. 
d 

The above condition is equivalent to the property 

|(^e s )| = -^, 0<s<d-l. (5) 

Notice that if ([5]) is satisfied for vectors |/) = \fj), < 
j < d — 1 forming an orthonormal basis in H, then the 
bases and {|e s )} are said to be mutually unbiased 

Let us denote by A a convex set of states which can 
be represented as a convex linear combination of pure 
states p = |/) (/| being unbiased with respect to the basis 
{|e s )} (eigenvectors of the unitary operators introduced 
in the definition of the phase damping channel (fj|). As 
a consequence A is a convex set. Moreover the following 
proposition holds. 

Proposition 2 Suppose that p G A, then for the phase 
damping we get 

d-l 

H$>{p) < -^Aj logAj. 

3=0 

Proof Proposition [2] . Given p G A we can write 
it as the convex linear combination p — Y^^kPki Pk — 

k 

\fk)(fk\eA such that 

d-l 

S{pk) = -^AjlogAj. 

3=0 

Thus, the result follows from the definition of H$>(p). ■ 

Proposition 3 Suppose that for p G &(H <g> K) the fol- 
lowing inclusion holds, 

Tr/c (p) G A. 

Then, 

d-l d-l 

S((* <8> Id)( P )) > - Y, h log A, + S( Pj ), 

3=0 3=0 

where Pj = dTr n ((\ej)(ej\ <8> Ik)p) € 6(7C). 

Proof Proposition [3] . The proof treads Q steps. Let 
us take p G 6(W <8 /C) such that Tr^p) G ^4 and define 
a quantum channel S p : 6(W ® K) — ► &{H®JC) by the 
formula 

d-l 

E p (a) :=^Tr((| ej -)( ei | ® I K )cx){V j ® ijc)p(V* J ' ®/jc), 

J=0 
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with a £ 6(H® 1C). Then, let be 

d-l 
3=0 

a = ^2-\ej){e,\®y= -I H ®y, 
3=0 

with y G S(/C) an arbitrary fixed state. It follows 
S» = (<I>®Jd)(p), 

1 d-l 

s p (cf) - - ^(y^ ® iK)p(v* j ® / K ) = 

Here and throughout the paper Id denotes the identity 
map. Also notice that E = (E ® Id) is the conditional 
expectation to algebra of the elements being fixed with 
respect to the action of the cyclic group {V J ' ® Ijc, < 
3<d-l}. 

Now, on the one hand, Theorem [1] gives us 

d-l 

S(5„(<r)||3„(50) <5( < 7||ff)=^A i logA j +logrf. (6) 

i=o 

On the other hand, it is 

S (E p (a)\\E p (W)) = Tr((<I>®/d)(p)log(<I>®Jd)(p)) 
-Tr(($ ®Jd)(p) log£(p)) 

- -S(($®Id)(p)) 

-Tr(.E o($® Id) (p) logf(p)) 

= (7) 

In the above equations, we have used the equality E o 
(<& ® Id) = E which holds because E is the conditional 
expectation to the algebra of elements being fixed with 
respect to the action of <fr ® Id. 
Since 

^ = 7l E l e i) ( e il ft G fJ ( /C )' 



3=0 



it follows 



d-l 



S(£(p))=logd+^S(p 



(8) 



3=0 



with = dTi n {{\e J ){e j \ ® I K )p), < j < d- 1. Then, 
combining (|6|) , and (J8j) we get the result of the propo- 
sition [31 ■ 

We can now single out a wide class (over the totality) 
of input states for which the phase damping channels 
respect a kind of superadditivity property. 



Theorem 4 Suppose that p G &(H ® /C) is smc/i i/iai 
Tr^(p) G A. 

Let $ fee the phase damping channel (U), then the in- 
equality 

d-l 

S((*®fi)00) > -J^AjlogAj + fl-QC&wCp)) 

> ff $ (Tr K; (p))+ J ffn(Tr w (p)), 

ZioZds /or an arbitrary quantum channel Q : &(JC) — > 
6(/C). 

Proof Theorem [4j Defining p := (Jo! ® ^)(p), we 
notice that Tryc(p) G A and 

5(($®0)(p)) = 1 S(($® Jd)(p)). 

Applying the Proposition [3] we obtain 

d-l d-l 

d 



d-l d-l 

® 0)(p)) > - X] A J lo S^ + 3 E 5 (ft)' ( 9 ) 



where P] = dTr w ((|e J ->(e i | ® I K ){Id ® fi)(p)) € 6(/C). 
Using Proposition [5] we can rewrite © as 



d-l 



® fi)(p)) > ff*(Ti*(p)) + ^ S(fifo)) 



Finally, taking into account that \ Pj = f2(Tr«(p)), 

3=0 

we obtain 

d-l 

^^(Tr^(p J ))>i?o(Tr w (p)). 

3=0 

The result of the theorem 2] then follows. ■ 



V. ESTIMATION OF THE OUTPUT ENTROPY 
FOR THE WEYL CHANNELS 

Let us consider an orthonormal basis \k), k = 
0, 1, . . . , d — 1 of the Hilbert space Ti of dimension d and 
define the unitary operators 



d-l 



U m ,n :=^2e^- kn \k®m)(k\, 



(10) 



fc=0 



where < m, n < d — 1 and © denotes the sum modu- 
lus d. The operators (fTQ|) satisfy the Weyl commutation 
relations 

TT TT , , — p 2Ki(m'n-mn')/d T j tt 

v m,n^ m' ,n' — ° u m' ,n' ^ m ,n j 

hence, we shall call them Weyl operators. Notice that 

U mfi \k) = \k®m), U , n \k) = e^ ikn \k). 
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We shall consider bistochastic quantum channels of the 
following form 



d-l 



: = E ^rn^Ura.n PU* 



(11) 



m,n— 



where {^ m ,n} m n=o are probability distributions and p G 
&(H.) states. The channels (fTTj) are called Weyl channels. 

Now, let us fix positive numbers < p n , r m < 1, 1 < 

d-l d-l 

n < d — 1, < to < d — 1 such that d ^ p n + ^ r m = 1 

n— 1 m— 

and let us consider the Weyl channel 

d-l d-l d-l 

m—0 m— On— 1 

(12) 

pG6(W). 

It is shown in [3] that the channels (fl2|) is covariant 
with respect to the maximum commutative group of uni- 
tary operators. Moreover, if the dimension of the space 
d is a prime number, the following decomposition holds 

d-l d-l 

-EE c m U m , *k(p)U^ , (13) 

fc=0 m=0 

where p G S(7i) and 

d-l 

*fc(p) = E ^ n Unk mod d, n pU* k mod d nl 

are phase damping channels. Furthermore, it is 

d-l 

A = 1 -djTpn, 

n=l 

X n = dp ni 1 < n < d — 1, 

r, 

Cm 



d-l 

d ( 1 - d Y, Pn 

n=l 



< m < d- 1. 



We can now single out a wide class (over the totality) 
of input states for which the Weyl channels ([12")) respect 
a kind of superadditivity property. 

Let us denote by A the maximum commutative algebra 
generated by the projectors |fc)(fc|, < k < d — 1. Notice 
that the states p G A are mutually unbiased with respect 
to the eigenvectors of the unitary operators U n k,n, < 
k, n < d — 1 0. Then, the following theorem holds. 

Theorem 5 Let the dimension d of the space 7i be a 
prime number. Suppose that p G &{TL ® K,) is such that 

Tr/c (p) G A. 

Let $ be the Weyl channel (|12j) . then the inequality 

® n)0>)) > fl-»(it K (p)) + flhCn«(p)), 

/ioWs /or an arbitrary quantum channel Q : @(JC) — > 
6(/C). 



Proof Theorem [5j Using the decomposition (fT3]) we 
easily arrive at 

d-l 

s((3®n)( P ))>-X;s((* fc ®n)(p)). 

fc=0 

Then, by applying Theorem [?] to each term of the right 
hand side of we obtain the result of Theorem [5] ■ 



VI. QUANTUM CHANNELS RESPECTING 
THE STRONG SUPERADDITIVITY 

We shall provide hereafter a class of quantum channels 
that fully respect the strong superadditivity, i.e. without 
any restriction on the input states. 



A. The quantum noiseless channel 

The quantum noiseless channel in the Hilbert space 
TL of the dimension d is simply defined as the identity 
operation 



d>(p) := Id(p) = p, 



(14) 



with p£&(H). 



Theorem 6 Let <£> be the quantum noiseless channel of 
Eq. then the inequality 

#*<g>n(p) > #n(Tr w (p)), 

holds for an arbitrary quantum channel Q : 6QC) — > 
6(AC). 

Proof Theorem [6j Actually this theorem was proved 
in [ll[. Our prove is alternative and based upon the 
decreasing property of the relative entropy. Let us take 
the optimal ensemble {pk} such that 



Given a state pt G <5(W ® /C) , the identity channel can 
be considered as the phase damping channel \& with the 
spectrum Ao = 1, Xj = 0, 1 < j < d — 1, for which the 
state Tr*; (p) G A, where A is the convex set generated by 
pure states unbiased with respect to the basis of eigen- 
vectors of the unitary operator determining \P. Hence, 
the result follows from Theorem |U ■ 



B. The quantum-classical channel 



Let {Mj, 1 < j < d} be a resolution of the identity in 

d 

Ti. consisting of positive operators Mj > 0, ^ Mj = In. 

3=1 

The quantum channel $ is said to be a quantum-classical 
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channel (shortly q-c channelVif there exists an orthogonal 
basis {|ej)} in H such that [111 ] : 



<$>{p) =Y,^(M j p)\e j ){e j \. 
3=1 



(15) 



Theorem 7 Let $ be the q-c channel \15}) , then the in- 
equality 

H*®n{p) > ff#(Trx;(/9)) + H Q {Tr H (p)), 
holds for an arbitrary quantum channel Q : S(/C) — > 

eye). 

To prove the theorem we need of the following lemma. 

Lemma 8 Let $ be the q-c channel U5]) . Then, given a 
state p 6 &(H (g) JC), it is 



S{{$ ® Id){p)) > S{$>{Tr K {p))) + ]T X,S(p 3 ), 

3=1 

w/iere Aj - Tr(Af,Tr K ( j0 )), Pj = £Tr w ((M,- ® /*» e 
6(/C). 

Proof Lemma [8] Let us define a quantum channel 
S p : e{H) -> &{H ® K) by the formula 

d 

s pO) : = *Y^{\ e i){ e iW)\ e i){ e j\ ®Pji 
3=1 

where the states pj € &(IC) are the same as in the for- 
mulation of the Lemma [5J One can see that 

V p (?(Tr K (fi))) = ® Id)(p), (16) 



The decreasing property of the relative entropy Eq. (fTJ) 
gives us 



S ( E p ($(Tr^(p))) E p (-J„) ) < S ( <f>(Tr K (p)) 



Taking into account Eq. (fTrJ]) and (fT7|> we get 



5 ( *(Ttjc(p)) /«) =logd-5($(Trx;(p))), 



and 



5 U p {^ K {p))) I = logd + jS^fo) 

- S(($®Id)(p)), 



from which the result of Lemma [8] follows. 

Proof Theorem Let $ be the q-c channel ([15 
Suppose that f2 is an arbitrary channel and 



3=1 



(18) 



such that the states pj, 1 < j < fc, form the optimal 
ensemble for the output entropy of $ <£> f2, i.e. 



Applying Lemma [5] to each term in the sum on the right 
hand side we get 

3 

<j 

3 fe=l 

where A ife = Ur(Ar fc 'Rjc(pi)) and p jfe = -±-Tj n {{M k ® 
Ilc)Pj) € ©(/C). By the definitions (fT8|) and |T]) we obtain 
on the one hand 

3 

On the other hand, 

51 X 3k^{Pjk) = 0(Tr H (p)). 

3" fe 

The last formula implies that 
d 

\ jk S(n( Pjk )) > H n (Tr H (p)). 

3 k=l 

Then the result of Theorem [7] follows. ■ 

Notice that a q-c channel is a partial case of the 
entanglement-breaking channels considered in 11 111 - So 
our proof is alternative to the one given in [ll| for 
entanglement-breaking channels. 

C. The quantum erasure channel 

Let TC and TL 1 be Hilbert spaces of dimension d and 
d + 1 respectively. We claim that HcH' which results 
in the inclusion 6(H) C 6(W). Suppose that \u>) € /C 
is orthogonal to H. Fix e such that < e < 1, then we 
call quantum erasure channel the CP-map $ : 6(7i) — » 
6(W) defined by 



$(p) :=c|w)(w| + (l-e)p, 



(19) 



with p G &(7i). Notice that this is a generalization to 
dimension d of the qubit erasure channel introduced in 

m. 



7 



Theorem 9 Let <f> be the erasure channel U9\) . then the 
inequality 

H*vn(p) > H#C&jc(p)) + 77 n (Tr w (p)), 

holds for an arbitrary quantum channel Q : @(JC) — > 
6(/C). 

To prove the theorem we need of the following lemma. 



Lemma 10 Let $ fee the quantum erasure channel (|19| . 
Then, given a state p G S(7i ® /C) it is 

S((<S>®Ld)(p)) > eS(Tr w (p))+(l- e )S(p)+S($(Tr,c(p))). 



Proof Lemma 1101 Denote by P« the orthogonal pro- 
jection in H' onto the subspace H. Given p G &{TL®K) 
let us define a quantum channel E p : &(H') — > 6(W'®/C) 
by the formula 

S p (a) := Tr(|w)<a;|cr)|w)(w| ® Tr w (p) + Tr(P w a)p, 

with cr G 6(W)- 

Pick up the orthogonal projection |e)(e| from the spec- 
tral decomposition of the state Tr^(p). One can see that 



E p (<S>(Tr K (p))) = (H>®Id)( P ), 



(20) 



-N(^l+^|e)(e| 



1 



\w)(u>\®Tr n (p) + -p. (21) 



The decreasing property of the relative entropy (fTJ) gives 
us 



.S'( v,,<T,(Tv v (,.))) ^(|k)(a;| + i|e>(e| 



< 



5 ^(Trx;(p)) || i|0><0| + ije)< e |) 



Taking into account ([2U)l and (|2"Tj) we get 

s(^(TrK:(p))\\^co){u;\ + ^\e){e\ 

= (e+ (1- e)(e|Tr K; (p)|e))logd-5($(Tr X ;( /9 ))) 
<logd-S($( , Ik K (p))), 

and 

5^ p ($(p))|s p (i|c)<c| + i|e)(e|) 
logd + eS(T rn (p)) + (1 - e)S(p) - ® 7d)(p)). 
The result of Lemma [TOl then follows. 



Proof Theorem [9J Let $ be the erasure channel (Qj) 
Suppose that is an arbitrary channel and 



(22) 



is such that the states pj, 1 < j < k, form the optimal 
ensemble for for the output entropy of $ (£> i.e. 

ff*«o(p) = ^^^((^fi)^)) = 5>j£((*®«)(pj)), 



with pj = (Ld<E>fl)(pj). Applying LemmafTOlto each term 
in the sum on the right hand side of the above equation 
we get 

£W(P)>E Pj [eS(n(Tr n ( Pj ))) 

j 

+ (l-c)5((7d®n)(pj)) 
+ 5(<&(Tr K (p J )))]- 

Notice also that 

5^ ft -5((7d® n)(p,-)) > H imQ (p) > 77 n (Tr„(p)) 

because the strong sup er addit i vity conjecture holds for 
the noiseless channel ll| . Then, the result of Theorem 
M follows. ■ 



D. The quantum depolarizing channel 

The quantum depolarizing channel in the Hilbert space 
TL of dimension d is defined as 



4>(p) := (l-p)p+£/ W| 
with p G &{H), 0<p< d 2 /{d 2 - 1). 



(23) 



Theorem 11 Let $ be the quantum depolarizing channel 
then the inequality 

77$ 8 n(p) > 77 $ (Trx;(p)) + H n (Tr H (p)), 

holds for an arbitrary quantum channel £1 : S(/C) — > 
6(/C). 

To prove Theorem [TT] we need of some properties of 
the quantum depolarizing channel. 

Following Ref.[7j, by choosing an orthonormal basis 
m ^ we can define a set of orthonormal bases 

with 1 < k < 2d 2 . Moreover, let 

s=0 ^ ' 



V k := £ exp (^]|e*)<e 

s=0 



2vrs 



fc\ I 
S I 1 
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be unitary operators in Ti. We introduce phase damping 
channels as follows 



d- 1 \ p 



d-l 



with p G 6(W), 1 < fc < 2d 2 . 

Then, the quantum depolarizing $ can be expressed in 
terms of the above phase damping channels as 



Hp) 



i-p 



2d 1 

m= T)2d^ k{p) 



i+(d-ixi-p) 

1 + (J / 1)(1 _^ E£W 



d-l 2d z 



with p 6 S(7i). By defining 



,; = 1 fc=l 



(25) 



d-l 



the conditional expectations on the algebras of fixed ele- 
ments for the phase dampings we have 



for 1 < k < 2d 2 , < j < d — 1 . This property guarantees 
that the basis {\fj)} is mutually unbiased with respect 
to all the bases {|e fe )} defined by 



Proof Theorem llll Let us take the optimal ensemble 
corresponding to the state p such that 



In the following we shall estimate S((&(g> f2)(p a )) for each 
fixed s. 

Let us consider for a while g> instead of a p s . Let us 
pick up a unitary operator T such that the state 

Q={T®I K ){Id®£l){ e ){T*®I K )\ 

satisfies the property 

E k (Tr K (g)) = ~I n . 

Using the covariance property <&(cr) = T*$(TaT*)T, 
taking place for all states a G &(TL), we can rewrite the 
decomposition P5|) as follows 

2d 2 



fe=i 

d-l 2d 2 



(26) 



l + (d-l)(l-p) 



j=i fc=i 



where ^(er) = T*^ k (TaT*)T are the phase damping 
channels with the property 



TrOMTix(e))) = ~J W . 



(27) 



Here £ fe (cr) = T*E k (TaT*)T, g G 6(W <g> /C) and cr G 
6(7i). The above equality guarantees that the state g is 
unbiased with respect to all the orthonormal bases which 
form the unitary operators determining the action of the 
phase damping channels 'J'*., < k < d — 1. 
It follows from the decomposition (j26f that 

-. d-l 

5(($®n)( e )) > 5 £) n)(,?)). 

fc=0 

Applying Theorem[?]to each term of the sum in the right 

d-l 

hand side and taking into account that — "^2 Xj log Xj = 

3=0 

H*(Tr K (g)) for A = 1 - Xj = §, 1 < j < d - 1 

due to (|2"T)) . we get 

® fi)(p,)) > JfcCMp.)) + Fo(Tr w (p s )), 
hence the result of Theorem [HI ■ 



VII. CONCLUSION 

By using the decreasing property of the relative en- 
tropy, we have proved the strong superadditivity for a 
class of quantum channels. This class includes the chan- 
nels for which the property was already shown by us- 
ing other methods (thus giving an alternative proof) as 
well as others channels (thus providing an extension of 
the class) . We guess that the decreasing property of the 
relative entropy could be a powerful tool for a further 
extension of such class of channels. More generally, it 
could constitute a universal method to investigate rel- 
evant properties of memoryless quantum channels. In 
fact, as a fall down of the strong superadditivity prop- 
erty we get the additivity property. Thus for our class of 
channels, the additivity results automatically proved. 

The perspective of a global proof of additivity through 
strong superadditivity seems fascinating and motivate 
further investigations, especially in consideration of the 
limits of other methods [10( . 
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